package cn.edu.xjtu.work.constructRectangle;

/**
 * 492. 构造矩形
 * 
 * 1. 你设计的矩形页面必须等于给定的目标面积。
 * 
 * 2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。
 * 
 * 3. 长度 L 和宽度 W 之间的差距应当尽可能小。
 * 
 * 你需要按顺序输出你设计的页面的长度 L 和宽度 W。
 * 
 * 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-the-rectangle
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution {
    public int[] constructRectangle(int area) {
        // 返回[l,w]
        int l = (int) Math.sqrt(area);
        while (area % l != 0) {
            l++;
        }
        return new int[] { Math.max(l, area / l), Math.min(l, area / l) };
    }

}
